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Abstract. We construct combinatorial (involutory) Gclfand models for the 
following diagram algebras in the case when they are semi-simple: Brauer 
algebra, its partial analogue, walled Brauer algebra, its partial analogue, 
Temperley-Lieb algebra, its partial analogue, walled Temperley-Lieb algebra, 
its partial analogue, partition algebra and its Temperley-Lieb analogue. 



1. Introduction and description of the result 

Given an associative algebra A, a Gelfand model for A is an .A- module which is 
isomorphic to the multiplicity- free direct sum of all simple A- modules, see [BGGj . 
If A is finite dimensional and semi-simple, then each Gelfand model for A is an 
additive generator of the category A-mod and hence completely determines the 
representation theory of A in some sense. 

Surprisingly enough, it turns out that in many cases there exists a relatively 
"easy" and "elementary" Gelfand model in comparison to, say, explicit description 
of all simple A-modules. One of the best examples is the combinatorial Gelfand 
model for complex representations of the symmetric group S n defined as follows 
(see |APR11 IIRS1 IKVj ): Let I n be the set of involutions in S n , that is the set of 
all elements s € S n such that s 2 = e, where e is the identity element. For ir 6 S n 
and s E In let i(ir,s) denote the number of pairs where 1 < i < j < n, 

such that s(i) — j and 7r(i) > Then the formal vector space C[I n ] with basis 

{v s : s G I n } gets the structure of a Gelfand model for S n by defining the action of 
S n on C[I n ] via 

(1) 7T • v s := (-iy^v^-i for all n £ S n , s E I n . 

The simplicity of this definition should be compared with the complexity of the clas- 
sical description of the individual constituents of this module, that is the classical 
Specht (i.e. simple) S^-modules over C, see e.g. [Sal Chapter 2]. As this Gelfand 
model is constructed in purely combinatorial terms on the set of involutions, it is 
sometimes also called an involutary or combinatorial Gelfand model. Similar mod- 
els can be defined for many other finite groups, in particular, for all classical Weyl 
groups, see |APR2l lArl HEH IAT3H ICal ICFTl ICF21 [GO] and references therein. 

The paper |KM) makes a step beyond the group theory and constructs Gelfand 
models for various semigroup algebras, in particular, for semigroup algebras of 
inverse semigroups in which all maximal subgroups are isomorphic to direct sums 
of symmetric groups. This, of course, admits a straightforward generalization to 
inverse semigroups for which Gelfand models are know for all maximal subgroups. 
The goal of the present note is to make another step and construct Gelfand models 
for various classes of diagram algebras in the semi-simple case. 

One of these diagram algebra, for which we construct a Gelfand model, is the 
classical Brauer algebra from |Brj , which also seems to be one of the oldest diagram 
algebras. The other algebras are: the partial analogue of the Brauer algebra, [Mazl, 
IMaz21 IMM2| ; the walled Brauer algebra, |Tul IKoj . and its partial analogue; the 
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(walled) Temperley-Lieb algebra, |TL] , and its partial analogue, |BH1 IMM2j ; the 
partition algebra, [Jol IMarl] . and its Temperley-Lieb analogue. All these algebras 
depend on a parameter, 8 G C, and they all are semi-simple for generic values of 
this parameter. Furthermore, all these algebras share the following properties: 

• they have a combinatorial basis given by a set of diagrams; 

• they have an involution * dchncd combinatorially on this basis; 

• they have a filtration by ideals for which subquotients "look like" some 
Morita-equivalent versions of (direct sums of) symmetric groups. 

The main idea of the paper is that instead of the set of involutions one should 
consider the set of diagrams, which are self-dual with respect to *. The formal 
vector space generated by this set admits the natural module structure given by 
"conjugation" , were the action on the right is defined using and in which one 
should take into account two types of scalars, those coming from the definition of the 
diagram algebra, and those coming from the combinatorial Gelfand model for S n as 
adjusted in |KMj . One essential difference with |KM] is that the set of *-self-dual 
diagrams is much smaller than the set of all involutions in all maximal subgroups 
which was considered in |KMj (however, for inverse semigroups, that is the setup 
of [KM] , these two sets coincide) . Our approach heavily exploits the combinatorics 
of the classical representation theory of finite semigroups, see |GM1 fGMS] . 

The main result of the paper, which gives an explicit combinatorial Gelfand 
model for all diagram algebras mentioned above in the semi-simple case, is formu- 
lated and proved in Section [3] after preliminaries on diagram algebras and their 
representations that are collected in Section [5] For the Brauer algebra this Gelfand 
model was considered in |Sch| . 

Acknowledgements. The research was partially supported by the Royal Swedish 
Academy of Sciences and the Swedish Research Council. 

2. Classical diagram algebras 

2.1. Partitions and diagrams. In this paper we work over C. Fix a positive 
integer n and consider the sets n := {1,2,..., n}, n' := {1', 2', . . . , n'} and n := 
nUn' (the union is automatically disjoint). Denote by P n the set of all equivalence 
relations on n, also known as partitions of n. For p G P„ an equivalence class of the 
equivalence relation p is usually called a part of p (which corresponds to viewing p 
as a partition). Define a binary operation o on P„, called composition, as follows: 
given r, p G P„ define r o p G P„ via the following procedure: 

• First consider r and p as partitions of disjoint sets 
{l r ,2 T ,...,n T ,i;,2' r ,...,<} and {l p , 2 p , . . . , n p , l' p , 2' p , . . . , n' p }, 

respectively. 

• Identify i T with i' for all i € n. 

• Define x &s the minimal equivalence relation on the set 

{lp? 2p, ■ • ■ , rip, \ p l r , 2^ = 2 r , . . . , n p — n r , l r , 2 r , . . . , 

which contains both r and p. 

• Define r o p as the restriction of \ to {l p , 2 p , . . . , n p , l' T , 2' T , . . . , n' T } and 
identify the latter set with n by removing all subscripts. 

Denote also by c(r, p) the number of equivalence classes of x which are subsets of 
the set {V = 1 T , 2' p = 2 T ,...,n' p = n T }. 

A partition p G P„ is usually depicted as a diagram as shown in Figure [1] An 
example of composition of two partitions is given in Figure [2] 

For p G P ra the rankoi p, denoted r(p), is the number of parts in p which intersect 
both n and n' non-trivially. Parts with this property are called propagating lines. A 
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p = {1, 2, 4'} U {3, 5} U {4, 2', 3', 5'} U {!'} e P 5 



Figure 1 . The diagram of a partition 




_ _ _ J L ----- J L ----- J 

T P POT 



Figure 2. Composition of partitions, c(r, p) = 1 

part of p is called a right or left part if it is contained in norn', respectively. Each 
part of p is either a left or right part or a propagating line. We have < r(p) < n. 

2.2. Diagram algebras. For a fixed S € C (which is always assumed to be nonzero 
in this paper), the formal linear span P„ of P„ has the natural structure of an 
associative algebra defined for the basis elements via rp := <5 c ' T,p 'r op and extended 
to the whole of P„ by bilinearity. This algebra P„ = P„(<5) is called the partition 
algebra, see Qol IMarlj . Other diagram algebras are subalgebras of P„ constructed 
as linear spans of certain sets of diagrams below. 

Let B„ and VB n denote the sets of all p E P„ such that all parts of p have 
cardinality two or at most two, respectively. Let B„ and PB n be the linear spans 
of B„ and PB n inside P„, respectively. It is easy to see that both B„ and PB n 
are subalgebras of P„ called the Brauer algebra (see [BrJ) and the partial Brauer 
algebra (see [Mazll rMaz 2, MM2 ), respectively. Note that, if p G B„, then n and 
r(p) have the same parity. 

Next, let QB„, QPB n and QP n denote the sets of planar diagrams in B„, PB n 
and P„, respectively. The linear spans TL„, VTL n and PTL„ of QB„, QVB n 
and QP„, respectively, are also subalgebras of P„ called the Temperley-Lieb algebra 
(see |TLj ). partial Temperley-Lieb algebra (see [MMlj . also called Motzkin algebra 
in |BHp and Temperley-Lieb-partition algebra (see |Mar2| ). respectively. 

Finally, let a and b be two positive integers such that a + b = n. Denote by 
W a , 6 B„, W a , b VB n , W a ,bQB n and W a , b QPB n the subsets of B„, VB n , QB n and QVB n , 
respectively, consisting of all diagrams which satisfy the following conditions: 

• each propagating line is either contained in a or in n \ a; 

• each non-singleton right part intersects both a and n\a; 

• each non-singleton left part intersects both a' and n' \a'. 

The linear spans W a , fc B„, W a , b VB n , W a , fc TL„ and W Q:6 'PTL n of W Q , 6 B„, 
yVa,bPB n , W a ,bQB n and yV a ,bQPB n , respectively, are subalgebras of P„ called the 
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walled Brauer algebra (see |Tu[ [Ko ) . its partial analogue, walled Temperley-Lieb 
algebra and its partial analogue, respectively. 

The algebra P„ has a natural anti- involution * given by swapping n and n'. 
Diagrammatically this corresponds to reflection of a diagram with respect to the 
vertical axes. This anti-involution restricts to all subalgebras introduced above. 

2.3. Specht modules. Let A denote one of the algebras P„, B„, VB n , TL„, 
VTL n , PTL„, W a , b B n , W a . b VB n W Q , b TL„ or W a , b VTL n . Denote by A the dia- 
gram basis of A. 

Two elements r,p G A are called 

• left equivalent, denoted r^p, provided that their restrictions to n coincide 
and they have the same right parts; 

• right equivalent, denoted r ~# p, provided that their restrictions to n' 
coincide and they have the same left parts. 

We have r ~l p if and only if At = Ap. Similarly, t p if and only if tA = pA. 
For r, p G A write r ~j p provided that At A = ApA. 

For p G W a ,bPh n denote by r a (p) the number of propagating lines of p contained 
in n a , the so-called a-rank of p. The following lemma is straightforward and left to 
the reader: 

Lemma 1. 

(a) //A / W a ,bPB n , W a ,bPT~L n , then t p is equivalent to r(r) = r(p). 

(b) If A = Wa^Bn or A = Wa ) b7- > TL rl; then t ~j p is equivalent to r(r) = r(p) 
and r a (r) = r a (p). 

Clearly, both relations and ~# are subsets of the relation ~j. Furthermore, 
~j is the minimal equivalence relation containing both ~j, and ^r, see e.g. |GM[ 
Section 4.4]. Denote by spec(A) the set of J-equivalence classes of diagrams. 

Let £ be a left equivalence class in A and let J G spec (A) be the J-class con- 
taining £. Then the formal linear span C[C], considered as a subquotient of the left 
regular A-module, inherits the natural structure of an A-module given, for r G A 
and p G C, by 



The module C[C] does not depend, up to isomorphism, on the choice of C C J 
(this is similar to e.g. [MM2, Proposition 9]). 

Note that all elements of C have both the same rank and the same a-rank (the 
latter in the case of walled algebras), which we denote by r(£) and r Q (£), respec- 
tively. Consider the group 



There is an obvious right action of G on the A-module C[£] by automorphisms 
which permute the right ends of the propagating lines. This makes C[£] into an 
A-C[G]-bimodule which is free over C[G). The rank of the latter free module is the 
number qj of right equivalence classes in J (which is also equal to the number of 
left equivalence classes because of ★) . If N is a simple G- module, we can consider 
the corresponding Specht A-module Ac{N) := C[£] <8>c[G] N. Note that such simple 
modules N are described by 

• pairs (Ai,Aa) of partitions Ai h r a (£) and A2 h r(£) — r a (£) in the case 





,PB n }; 



A e {W a , b B n ,W a , b 



.VB n }; 
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• partitions A h r(£) in the case A £ {P„, B„, 'PB„}; 

• the trivial partition A h 1 in all Temperley-Lieb cases. 

We have dimA£(iV) = qj dim N. For each J £ spec(A) fix some left equivalence 
class C j contained in J . 

Theorem 2. 

(a) The module Ac^{N) is simple for all but finitely many values of S. 
(6) A is semi-simple if and only if all Acj-(N) are simple. 

(c) If A is semi-simple, then the set of all Ac^(N), where J £ spec(A) and N 
runs through the set of isoclasses of simple G j -modules, forms a complete and 
irredundant set of pairwise non-isomorphic simple A-modules. 

2.4. Sketch of the proof of Theorem [2j In most cases, Theorem[2]can be found, 
sometimes disguised, in the existing literature. In other cases it is proved using the 
same arguments as in the known cases. Here we sketch the standard approach to 
its proof. 

The fact that A is a union of left equivalence classes means that the left regular 
representation of A has a filtration whose subquotients are isomorphic to Specht 
modules. The endomorphism algebra of Ac(N) is isomorphic to the endomorphism 
algebra of the G-module N which, in turn, is isomorphic to C. This implies that 
A is quasi-hereditary (note that we assume 6^0), with Specht modules being 
the standard modules for the quasi-hereditary structure. Moreover, A has a simple 
preserving duality induced by *. Now from the BGG reciprocity it follows that A is 
semi-simple if and only if all Ac(N) are simple (which is claim (0). Since Specht 
modules are standard modules, claim Jb| implies claim (jcj). 

It remains to address claim (jaj. For the Temperley-Lieb algebra, partition al- 
gebra and its Temperley-Lieb analogue this claim can be found in |Mar2] . For the 
Brauer algebra, see |Ruj and references therein. For the walled Brauer algebra, 
see |Ha[ iNi] , and the same argument works for the walled Temperley-Lieb algebra. 
For the partial Brauer algebra, see |MM2j . The argument from |MM2) restricts to 
all other partial algebras as well (i.e. for partial Temperley-Lieb algebras, partial 
walled Brauer algebras and partial walled Temperley-Lieb algebras). This com- 
pletes the proof. 

3. The main result 

3.1. The model. Let A denote one of the algebras P„, B„, VH n , TL„, VTli n , 
PTL n , W a , b B„, W a ,bPB n W a , b TL n and W a , b VTL n . Denote by A the diagram 
basis of A and let 1 denote the set of all *-self-dual elements in A. 

Let r £ A be a diagram of rank k £ {0,1, ... ,n}. We associate to r an element 
7T T G Sk in the following way: Let A\,A 2 , . . . , be the list of propagating lines 
in t. For i £ {1,2, ... ,k} let Bi and Ci denote the intersections of Ai with n and 
n', respectively. We assume that for all 1 < i < j < k we have min{s £ Bi} < 
min{s £ Bj}. We now define ir T £ Sk as the unique permutation such that for 
all 1 < i < j < k we have min{s £ C^t{\} < min{s £ C 7Tt ^}. For example, 
for the element p in Figured] we have k = 2, A Y = {1,2,4'}, A 2 = {4, 2', 3', 5'}, 
B 1 = {1,2}, B 2 = {4}, d = {A 1 }, C 2 = {2', 3', 5'} and hence tt p £ S 2 is the 
transposition swapping 1 and 2. For the element r in Figure [5] we similarly get that 
7T T £ S 2 is the identity map. For i £ X we note that {i,j'} belongs to a propagating 
line if and only if {i',j} does. This implies that for l £l the element 7r, £ S 2 is an 
involution. If A is one of the walled algebras, then, by construction, the element 
7r T belongs to S T t T \ © Si t _ ra / T y 
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Consider the formal span C[Z] with basis {v L : l G 1} and for r G A and iel 

set 



Here i(ir TOl ,Tr L ,ir L ) is defined as in Section[T] Note that r(r oi) = r(t) also implies 
r(r oio t*) = r(i) by symmetry. The explanation for the "complicated-looking" 
element 7r TOi ,7r t is the following: for the formula to make sense we need an element 
"just like t but of the same rank as C which would act on propagating lines of l, 
the easiest way to produce such an element is to multiply r with t, however, i is 
not idempotent and hence one has to compensate by multiplying with 7r, = u^ 1 
(recall that 7r t is an involution). We can now state our main result: 

Theorem 3. If A. is semi-simple, then formula ^fy defines on C[Z] the structure 
of a Gelfand model for A. 

3.2. Proof of Theorem [3j Theorem [3] follows from the following two lemmata: 

Lemma 4. Formula defines on C[Z] the structure of an A.-module. 

Proof. Let t, p G A and i el We have to show that [rp) ■ v L = r • (p ■ v t ). Using 
associativity of o and involutivity of * we have 



This implies that both (rp) ■ v L and t ■ (p-v L ) are scalar multiplies of the same basis 
vector. 

Now let us check that the corresponding scalars coincide. Both scalars are non- 
zero if and only if r(a) = r(t), so from now on we assume the latter equality. Both 
scalars are powers of S up to sign. The powers of S agree because of the fact that 
the correction term 5 C ( T,L > does define an associative algebra structure on A. So, 
the only thing we are left to check is the fact that 

^_^y(Tr TOpOL ir L ,Tr L ) _ f ^yi(ir TO ( poI op * ) 7r (polop * j ,7r (polop * j ) /_ ^i(7r poI tt l ,7r, ) 

The fact that |T|) defines a module structure over the symmetric group reduces 
verification of Q to the following identity: 

(4) ^ropoi^i — ^ro{poiop* ) 7f(pot,op* ) ^poi^i • 

Let A\,Ai,... , ^4 r (t) denote intersections of propagating lines of l with n ordered 
such that for all 1 < i < j < r(t) we have min{s G Ai] < min{s G Aj}. Let 
B\, i?2, • ■ • , -B r (f.) denote intersections of propagating lines of p o i with n' ordered in 
the similar way and, finally, let Ct, G%, . . . , C r ( t ) denote intersections of propagating 
lines of r o p o l with n' ordered in the similar way. Then, by the definition of 7r, 
the propagating line of r o p o l containing Ai also contains C 7Tto 01 (j). Similarly, 
the propagating line of p o l containing Ai also contains B n ol u\ and, finally, the 
propagating line of To(potop*) containing the unprimed version of Bi also contains 
^"ni mo «)(')' This reduces the equality (Q| to the following equality: 

TOpOLOL — TO^pOLO p*) o(pO(0 p*) O p O I O I. 

This last equality follows from 

(pOtO p*) O (p O L O p*) OpOL — pOi, 

which is proved by comparing the left and right parts on both the left and the 
right hand sides of the equality since both these sides have the same rank and the 
element (pouo p*)o{poio p*) is idempotent (the latter is equivalent to the assertion 
that 7r sends *-self-dual elements to involutions). This completes the proof of the 
lemma. □ 





r(roi) =r(i); 
otherwise. 



(r o p) o l o (r o p)* 



T O (p O I O p*) O T* 



=: a. 
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f 1 t * f 1 

t T t T f + 

> c : : 

L _ _ _ J L _ _ _ J L _ _ _ J 

Figure 3. The element r from the proof of Lemma [5] for n = 4 
and /c = 2 

Lemma 5. //A is semi-simple, then the K-module C[I] is a multiplicity free direct 
sum of all Specht A-modules. 

Proof. For J g spec(A) let Zj- denote the set of elements of I which are in J . 
Set k := r(J r ). From the definition we have that C[I] decomposes into a direct 
sum of C[Zj]'th for J € spec(A). So, it is enough to show that C[Ij] is a mul- 
tiplicity free direct sum of Specht modules Acj(N) where N runs through the 
set of isomorphism classes of simple G j-modulcs. Note that, by construction, the 
dimension of C[Iy] equals qj times the number of involutions in Gj and hence 
agrees with the dimension of the multiplicity free direct sum of Specht modules as 
above. Hence if A is any of the Temperley-Lieb type algebras, then the claim is 
obvious. Similarly in the case k = 0, 1 for any A. So we are left with the cases 
A G {P n ,B n ,VB n ,W a>b B n ,W a , b VB n } and k > 1. 

Assume first that A = P n . Consider the following element: 

r = {1, 1'} U {2, 2'} U • • • U {k - 1, (k - 1)'} U {k, k + 1, . . . ,n, k', (k + 1)', ...,n'} 

(see an example in Figure[3]). We have t — t* and tot = t = tt. Let H denote the 
set of all diagrams p of rank k satisfying rop = p and par = p. Then p\ o p 2 = p\p2 
for all pi, p2 G H and hence the linear span of H is isomorphic to the group algebra 
of the symmetric group Su and t is the identity element in H. 

Without loss of generality we may assume that H C Cj . In this case from 
the definition of 3 (N) we may identify the image of the linear operator defined 
by t acting on Acj-(N) with N. Now, comparing ([2]) and (JlJ we see that the 
image of the linear operator defined by r acting on C[Ij-] can be identified with 
a Gelfand model for H. It follows that is a multiplicity free direct sum of 

Specht modules Acj(N) where N corresponds to A h k. 

If A = B„, then we consider the following diagram (see an example in Figure [3]): 

t = {1, 1'}U- ■ -U{k, k'}ll{k+l, fe+2}U{(fe+l)', (fc+2)'}U- ■ -U{n-1, n}U{(n-l)', n'}. 

Let I := (n — k)/2 (note that n and k have the same parity). Let H denote the set 
of all diagrams p of rank k satisfying rop = p and p o t = p. Then the linear span 
of H is again isomorphic to the group algebra of the symmetric group Sk (acting 
on {1, 2, . . . , k}) by sending a diagram to <5' times the corresponding permutation 
in Sk (recall that S ^ by our assumptions). Now the proof is completed in the 
same way as in the case A = P„. 

Finally, for A = VB n we consider the following element: 

t = {1, 1'} U • • • U {k, k'} U {k + 1} U {{k + 1)'} U • • ■ U {n} U {n'} 

(again, see an example in Figure [3]). Let H denote the set of all diagrams p of rank 
k satisfying r o p = p and p o t = p. Then the linear span of H is again isomorphic 
to the group algebra of the symmetric group Sk (acting on {1,2,..., k}) by sending 
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r - - - -i r - - - -i r - - - -i r - - - ~i r - - - ~i r - - - ~i 

• — • • • • — • *s > • • 

U _ _ _ -I L. _ _ _ J U - - - -J 1- — — — -I U - - - -I 1- — — — -J 

tl <- 2 L 3 H fc 5 ^6 

FIGURE 4. *-self-dual diagrams for :PB 2 

a diagram to <5"~ fc times the corresponding permutation in Sk- Now the proof is 
completed in the same way as in the case A = P„. 

The cases A = W a ^ n , W a> b'PT5n are dealt with similarly and left to the reader. 

□ 

Remark 6. The A- module C[Z] makes also sense in the non-semisimple case in 
which it is just isomorphic to a direct sum of Specht A-modules. The latter are the 
cell modules with respect to the cellular structure of A. Maybe this is a sensible 
notion of Gelfand model for a cellular algebras? 

3.3. Example. Let A = "PB^. The set X consists of the six diagrams shown in 
Figure |U The algebra A is generated by a := l 2 , (3 := t 3 and 7 := l 5 . The action 
of these generators (denoted by tt in the table below) on the basis elements of X is 
given by: 



TT \ I 




^2 


^3 


Li 


^5 


1-6 


a 


ii 


-tl 


t 4 


t3 


<-5 


46 


P 













<-6 


Sl 6 


7 














Si 5 


Sl 5 



The module C[X] is a direct sum of four simple A- modules, namely, the linear spans 
of {ii}, {t 2 }, {t3,44} and {i 5 ,t6}- 
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